All that Glisters is not Galled
نویسندگان
چکیده
Galled trees, evolutionary networks with isolated reticulation cycles, have appeared under several slightly different definitions in the literature. In this paper, we establish the actual relationships between the main four such alternative definitions: namely, the original galled trees, level-1 networks, nested networks with nesting depth 1, and evolutionary networks with arc-disjoint reticulation cycles.
منابع مشابه
Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination
A phylogenetic network is a generalization of a phylogenetic tree, allowing structural properties that are not tree-like. In a seminal paper, Wang et al.(1) studied the problem of constructing a phylogenetic network, allowing recombination between sequences, with the constraint that the resulting cycles must be disjoint. We call such a phylogenetic network a "galled-tree". They gave a polynomia...
متن کاملEfficient Reconstruction of Phylogenetic Networks with Constrained Recombination
A phylogenetic network is a generalization of a phylogenetic tree, allowing structural properties that are not tree-like. With the growth of genomic data, much of which does not fit ideal tree models, there is greater need to understand the algorithmics and combinatorics of phylogenetic networks [10, 11]. However, to date, very little has been published on this, with the notable exception of th...
متن کاملEecient Reconstruction of Phylogenetic Networks (of Snps) with Constrained Recombination
A phylogenetic network is a generalization of a phylogenetic tree, incorporating more complex molecular phenomena, such as recombination, than is incorporated into a pure phylogenetic tree. Genomic sequences often do not t a pure tree model, and a phylogenetic network is required to explain the evolution of the sequences. Deducing that history is important for the study of molecular evolution, ...
متن کاملEffect of Plant Age on Resistance of Alfalfa to Meloidogyne hapla.
Meloidogyne hapla-resistant plants grown from cuttings and inoculated with M. hapla larvae were free of galls. However, 35 to 48% of the seedling intercross progeny of resistant genotypes that were inoculated in the germinated seed stage were galled. There was an inverse relationship between the age of plants grown from seed and the percentage of plants galled by M. hapla; the older the plants ...
متن کاملFast Algorithms for Computing the Tripartition-Based Distance Between Phylogenetic Networks
Consider two phylogenetic networks N and N ′ of size n. The tripartition-based distance finds the proportion of tripartitions which are not shared by N and N . This distance is proposed by Moret et al (2004) and is a generalization of Robinson-Foulds distance, which is orginally used to compare two phylogenetic trees. This paper gives an O(min{kn log n, n logn+ hn})-time algorithm to compute th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical biosciences
دوره 221 1 شماره
صفحات -
تاریخ انتشار 2009